package 最长连续递增序列贪心算法;

/**
 * 最长连续递增序列贪心算法
 * <p>
 * 给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。
 */
public class Solution {
    public static void main(String[] args) {

        int[] arr = new int[]{1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 7};

        int maxLen = getMaxLength(arr);
        System.out.println("maxLen = " + maxLen);


    }

    /**
     * 贪心算法
     * 找出所有答案，最后取最大的答案
     */
    private static int getMaxLength(int[] arr) {

        int maxLength = 0;
        int start = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] <= arr[i - 1]) {
                start = i;
            }

            int currentLength = i - start + 1;
            maxLength = Math.max(currentLength, maxLength);
        }
        return maxLength;
    }


}
